# 题目描述
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明: 解集不能包含重复的子集。
示例:
输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
来源:LeetCode
# 思路
空数组的子集只有其本身。非空数组,则把其分割成首元素和剩余数组,子集为剩余数组的子集加上首元素与剩余数组子集的每个元素组成的新元素。
所以这是一个典型的递归题。
# 解法
/**
* @param {number[]} nums
* @return {number[][]}
*/
var subsets = function(nums) {
if (nums.length === 0) return [nums];
const result = [];
const head = nums.shift();
const nextSubsets = subsets(nums);
result.push(...nextSubsets, ...nextSubsets.map(i => [head, ...i]));
return result;
};